Theorems about the divisors of numbers 
contained in the form paa ± qbb* 

Leonhard Euler^ 



In the following theorems, the letters a and b designate arbitrary relatively 
prime integers, that is, which aside from unity have no other common divisor. 

Theorem 1. 



All the prime divisors of numbers contained in the form aa + bb are either 2 or 
are numbers of the form Am + 1 . 

Theorem 2. 

All prime numbers of the form Am + 1 in turn are contained in the form of 
numbers aa + bb. 

Theorem 3. 

Thus the sum of two squares, that is a number of the form aa + bb, is never able 
to be divided by any number of the form Am — 1 . 

Theorem 4. 

All the prime divisors of numbers contained in the form aa + 2bb are either 2, 
or numbers contained in the form 8m + 1 or in the form 8m + 3. 
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Opera Omnia, Series 1: Opera mathematica, Volume 2, Birkhauscr, 1992. A copy of the 
original text is available electronically at the Euler Archive, at http://www.eulerarchive.org 
This paper is E164 in the Enestrom index. 
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Theorem 5. 



All prime numbers contained in the forms 8m + 1 or 8m + 3 in turn are numbers 
of the form aa + 266. 

Theorem 6. 

No number of the form aa + 266 is able to be divided by a number of the forms 
8m — 1 or 8m — 3. 

Theorem 7. 

All the prime divisors of numbers contained in the form aa + 366 are either 2 or 
3, or are contained in one of the forms 12 + 1, 12m + 7. 

Theorem 8. 

All prime numbers contained in either of the forms 12m + 1 or 12m + 7, that is 
in the one form 6m + 1, are numbers of the form aa + 366. 

Theorem 9. 

No number of the form 12m — 1 or of the form 12m — 7, that is no number of 
the form 6m — 1, is a divisor of any number contained in the form aa + 366. 

Theorem 10. 

All the prime divisors of numbers contained in the form aa + 566 are either 2, 
or 5, or are contained in one of 4 forms 2m + 1, 20m + 3, 20m + 7, 20m + 9. 

Theorem 11. 

If a number 20m + 1, 20m + 3, 20m + 9, 20m + 7 were prime, then it will follow 
that 

20m + 1 = aa + 566; 2(20m + 3) = aa + 566 

20m + 9 = aa + 566; 2(20m + 7) = aa + 566 

Theorem 12. 
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No number contained in one of the following forms 20m — 1; 20m — 3; 20m — 
9; 20m — 7 is able to be a divisor of any number of the form aa + 5bb. 



Theorem 13. 



All the prime divisors of numbers contained in the form aa + 7bb are either 2 or 
7 or are contained in one of the following six forms 



28m +1 28m +11 
28m + 9 28m +15 
28m + 25 28m + 23 



that is in one of these 
14m + 1 
14m + 9 
14m + 11 



Theorem 14. 



If a prime number were contained in one of the forms 14+1, 14m + 9, 14m + 11, 
then at once it would be contained in the form aa + 7bb. 



Theorem 15. 



No number of the form aa + 7bb is able to be divided by any number which is 
contained in one of the following six forms 



28m + 3, 28m + 5 
28m +13, 28m +17 
28m +19, 28m + 27 



that is of these three 
14m + 3 
14m + 5 
14m + 13 



Theorem 16. 



All the prime divisors of numbers contained in the form aa + llbb are either 2 
or 11, or are contained in one of the following 



10 forms 
44m + 1 
44m + 9 
44m + 37 
44m + 25 
44m + 5 



44m + 3 
44m + 27 
44m + 23 
44m + 31 
44m + 15 



5 forms 
22m + 1 
22m + 3 
22m + 9 
22m + 5 
22m + 15 



Theorem 17. 
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If a prime number were contained in any of these ten or five forms, then at once 
cither itself or four times it will be a number of the form aa + 1166. 



Theorem 18. 



No number of the form aa+ 1166 is able to be divided by any number which is 
contained in one of the following 



10 forms 
44m + 7 
44m + 13 
44m + 17 
44m + 19 
44m + 21 



44m + 29 
44m + 35 
44m + 39 
44m + 41 
44m + 42 



5 forms 
22m + 7 
22m + 13 
22m + 17 
22m + 19 
22m + 21 



Theorem 19. 



All the prime divisors of numbers contained in the form aa + 1366 are either 2 
or 3 or are contained in one of the following 12 formulas. 

52m + 1 52m + 7 

52m + 49 52m + 31 

52m + 9 52m +11 

52m + 25 52m +19 

52m + 29 52m + 47 

52m + 17 52m +15 



Theorem 20. 

All prime numbers which are contained in the first of the above columns of 
formulas are at once numbers of the form aa + 1366. On the other hand, twice 
the prime numbers which are contained in the second column of formulas are 
numbers of the form aa + 1366. 



Theorem 21. 



No number of the form aa + 1366 is able to be divided by any number which is 
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contained in one of the following formulas 



52m + 3 
52m + 5 
52m + 21 
52m + 23 
52m + 27 
52m + 33 



52m + 35 
52m + 37 
52m + 41 
52m + 43 
52m + 45 
52m + 51 



Theorem 22. 



All the prime divisors of numbers contained in the form aa + 1766 are either 2 
or 17 or arc contained in one of the following forms 



68m + 1 


68m + 3 


68m + 9 


68m + 27 


68m + 13 


68m + 39 


68m + 49 


68m + 11 


68m + 33 


8m + 31 


68m + 25 


68m + 7 


68m + 21 


68m + 63 


68m + 53 


68m + 23 



Theorem 23. 



All the prime numbers which are contained in the first of the above columns of 
formulas are either themselves or nine times them numbers of the form aa+ 1766. 
On the other hand, three times the prime numbers in the other column are 
numbers of the form aa + 1766. 



Theorem 24. 



No number of the form aa + 1766 is able to be divided by any number which is 
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contained in one of the following formulas 



68m - 1 


68m - 3 


68m -9 


68m - 27 


68m - 13 


68m - 39 


68m - 49 


68m- 11 


68m - 33 


68m - 31 


68m - 25 


68m - 7 


68m- 21 


68m - 63 


68m - 53 


68m - 23 



Theorem 25. 

All the prime divisors of numbers contained in the form aa + 1966 are either 2, 
or 19, or are contained in one of the following 



18 formulas 




9 formulas 


76m + 1 


76m + 5 


38m + 1 


76m + 25 


76m + 49 


38m + 5 


76m + 17 


76m + 9 


38m + 7 


76m + 45 


76m + 73 


38m + 9 


76m + 61 


76m + 7 


38m + 11 


76m + 35 


76m + 23 


38m + 17 


76m + 39 


76m + 43 


38m + 23 


76m + 63 


76m + 11 


38m + 25 


76m + 55 


76m + 47 


38m + 35 



Theorem 26. 



All prime numbers which are contained in one of these forms are either them- 
selves or four times them numbers of the form aa + 1966. 

Theorem 27. 

No number of the form aa + 1966 is able to be divided by any number which 
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may be contained in any of the following 9 formulas 



38m - 1 



38m - 5 



38m -7 



38m -9 



38m- 11 



38m - 17 



38m - 23 



38m - 25 



38m - 35 



Thus the character of the forms aa + qbb is contained in these theorems; if q is 
a prime number, we see first for all the prime divisors of these forms to be 2 
or q, or to be able to be expressed in the form Aqm + a, so that no divisor is 
not contained in this form, and indeed also that each prime number Aqm + a 
is at once a divisor of such a form aa + qbb. Then moreover it can be deduced 
that that if a prime number of the form Aqm + a were a divisor of some number 
aa + qbb, then no number of the form Aqm — a can be a divisor of the expression 
aa+qbb. It is clear from this therefore that as Amq+1 is always contained among 
the divisors of the form aa + qbb, no number aa + qbb is able to be divided by 
any number of the form Amq — 1. Indeed it is clear with attention that were 
q a prime number of the form An — 1 for the forms of the divisors to be able 
to be reduced to less than twice the number, so that they can be reduced to 
the formulas 2qm + a, and that this cannot be done if q were a prime number 
of the form An + 1. If therefore 4(4n + l)m + a were a divisor for the form 
aa + (An + 1)66, then no number of the form 4(4n + l)m + 2(4n + 1) + a will be 
able to be a divisor of the expression aa + (An + 1)66. We will presently give a 
number of notes about the forms aa + qbb, in which we shall contemplate when 
q is not a prime number. 



All the prime divisors of numbers contained in the form aa + 666 or in the form 
2aa + 366 arc cither 2 or 3 or are contained in one of the following formulas 



All prime numbers either of the form 24m + 1 or 24m + 7 are contained in 
the expression aa + 666; whereas the prime numbers of the form 24m + 5 and 
24m +11 are contained in the expression 2aa + 366. 



Theorem 28. 



24m + 1 
24m + 5 



24m + 7 
24m + 11 



Theorem 29. 
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Theorem 30. 



No number aa + 666 or 2aa + 366 is able to be divided by any number which is 
contained in any of the following forms 

24m - 1 24m - 5 

24m - 7 24m -11 



Theorem 31. 



All the prime divisors of numbers in the form aa + 1066 or in the form 2aa + 566 
are either 2 or 5 or are contained in one of the following forms 

40m + 1 40m + 7 

40m + 9 40m + 23 

40m +11 40m + 37 

40m + 19 40m + 13 



Theorem 32. 

Prime numbers contained in the forms of the first column above are at once 
numbers of the form aa + 1066 and prime numbers contained in the second 
column are numbers of the form 2aa + 566. 



Theorem 33. 



No number either of the form aa + 1066 or of the form 2aa + 5 is able to be 
divided by any number which is contained in the following forms 

40m - 1 40m - 7 

40m - 9 40m - 23 

40m -11 40m -37 

40m - 19 40m - 13 



Theorem 34. 
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All the prime divisors of numbers contained in the form aa+ 1466 or in the form 
2aa + 766 are either 2 or 7 or are contained in one of the following formulas 

56m + 1 56m + 3 

56m + 9 56m + 27 

56m + 25 56m +19 

56m + 15 25m + 5 

56m + 23 56m + 45 

56m + 39 56m +13 

Theorem 35. 

Prime numbers of the formulas contained in the first column above are at once 
numbers of either the form aa+ 1466 or 2aa + 7bb, while on the other hand those 
three times those contained in the second column is contained in the formulas 
in the first column. 

Theorem 36. 

If in the above examples the sign + is switched to — , then no number contained 
in this form can be a divisor of either the form aa + 1466 or the form 2aa + 766. 

Theorem 37. 

All the prime divisors of numbers contained in the form aa+ 1566 or in the form 
3aa + 566 are either 2, or 3, or 5 or are contained in one of the following formulas 

or of these 4 
60m + 1 60m + 31 30m + 1 
60m + 17 60m + 47 30m +17 
60m + 19 60m + 49 30m +19 
60m + 23 60m + 53 30m + 23 

Theorem 38. 

All prime divisors of numbers contained in the form aa + 2166 or in the form 
3aa + 766 are either 2, or 3, or 7 or are contained in one of the following formulas 

84m + 1 84m + 5 

84m + 25 84m + 41 

84m + 37 84m +17 

84m + 55 84m +11 

84m + 31 84m + 13 

84m + 19 84m + 71 
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Theorem 39. 



All the prime divisors of numbers contained in the form aa + 3566 or in the form 
5aa + 7bb are either 2, or 5, or 7 or are contained in one of the following formulas 



or of these 



140m H 


- 1 


140m- 


-3 


70m- 


- 1 


140m H 


-9 


140m- 


-27 


70m h 


-3 


140rrH 


-81 


140m- 


- 103 


70m -i 


-9 


140m H 


-29 


140m- 


-87 


70m- 


- 11 


140rrH 


- 121 


140m- 


-83 


70m- 


- 13 


140m H 


- 109 


140m- 


-47 


70m- 


- 17 


140m H 


- 11 


140m- 


-33 


70m- 


-27 


140m H 


-99 


140m- 


-17 


70m- 


-29 


140rrH 


-51 


140m- 


-13 


70m- 


-33 


140m H 


-39 


140m- 


- 117 


70m- 


-39 


140rrH 


-71 


140m- 


-73 


70m-, 


-47 


140m+ 


-79 


140m- 


-97 


70m- 


-51 



Theorem 40. 

All the prime divisors of numbers contained in any of the forms 

aa + 3066; 2aa + 1566; 
3aa + 1066; 5aa + 666 

are either 2, or 3, or 5, or are contained in one of the following formulas. 



120m + 1 


120m 


+ 11 


120m + 13 


120m 


+ 23 


120m + 49 


120m 


+ 59 


120m + 37 


120m 


+ 47 


120m + 17 


120m 


+ 67 


120m + 101 


120m 


+ 31 


120m + 113 


120m 


+ 43 


120m + 29 


120m 


+ 79 



These theorems will suffice to formulate the following notes, from which the 
nature of the divisors of formulas of the type paa + qbb will be examined thor- 
oughly. 

Note 1. 
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The form paa+qbb has no divisors but that which is at once a divisor of aa+pqbb. 
The rationale for this is clear; for were a number a divisor of the form paa + qbb, 
the same then divides the form ppaa + pqbb, which is aa + pqbb, by putting a 
in place of pa. Thus it suffices to consider the single form aa + Nbb; from this 
rationale the divisors for paa + qbb are completed. 

Note 2. 

Among the prime numbers which divide any of the numbers contained in the 
form aa + Nbb, the prime 2 occurs. For if N were an odd number with a and b 
taken as odd numbers, the form aa + Nbb will be divisible by 2; and if N were 
an even number, with a taken to be even, the form again will be divisible by 2. 
Then indeed this number N will be able to be a divisor of the form aa + Nbb, 
which by taking a = N is clear. 

Note 3. 

All the remaining prime divisors of the form aa + Nbb are thus able to be 
expressed as ANm + a; moreover in turn, all prime numbers contained in the 
form ANm + a are at once divisors of the form aa + Nbb. In addition, if the 
expression ANm + a permits divisors of the form aa + Nbb, then no number of 
the form ANm — a will be able to be a divisor of any number contained in the 
form aa + Nbb. 

Note 4. 

It will be moreover that the particular values of a depend on the character of 
the number N; and indeed always unity will be among the values for a. Then 
also, because prime numbers are being sought for in the formula ANm + a, it 
is clear that no even number nor any number which has a common divisor with 
N can constitute a value of a. 

Note 5. 

As well, all the values of a will be less than AN, for if they were greater, by 
decreasing the number m, ones less than AN can be obtained. Hence the values 
of a will be odd numbers less than AN, and also prime to N. But indeed not 
all of these odd numbers prime to N will furnish suitable values for a, but half 
of them are excluded by the rule that if x were a value of a, then —x, that is 
AN — x, may not be a value of it; and in turn if x were not a value of a, then 
AN — x will be certain to be a value of it. 
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Note 6. 



So that ANm + a will contain all the prime divisors of the formula aa + Nbb, a 
value of this a will be defined in the following way. Were p, q, r, s, etc. distinct 
prime numbers, excepting 2, which will be considered separately, then 



if it were 



N 
N 
N 



1 

2 
P 



N = 2p 
N = 2p 
N = pq 
N = 2pq 
N = pqr 
N = 2pqr 



etc. 



a value of a will be 

1 

2 

p-1 
p-1 

2(p - 1) 

(P-1)(«-1) 
2(p-l)(g-l) 
(p-l)( g -l)(r-l) 
2(p-l)(g-l)(r-l) 



Note 7. 



Moreover, in the same way that unity always appears among the values of a, 
thus too any number which is an odd square and relatively prime to N shall 
have a place among the values of a. For by putting b as the even number 2c, the 
formula would be aa + ANcc, which if it were a prime number must be contained 
in the expression ANm + a. Therefore a will be a residue of aa, because aa 
remains when this is divided by AN. In a similar way, among the values of a all 
numbers of the form aa + N should appear, that is which remain from division 
by AN; for by putting b = 2c + 1 it would be aa + Nbb = aa + N + AN(cc + c), 
which, if it were a prime number, gives that aa + N is a value of a. 

Note 8. 

It can be understood as well that if x were a value of a, then too xx (which 
indeed is clear from the preceeding) and all higher powers of x, so that x^ itself 
should have a place among the values of a. Then, if aside from x also y were 
a value of a, then too xy and in general x^y v gives a value of a. Certainly if 
x^y v were greater than 47V, by dividing this the remainder will be a value of a. 
In a similar way, if in addition z were a value of a, then further x^y^z^ will be 
a value of a. And then from this inquiry, from one or several values of a all the 
other values can be found by easy work. 



Note 9. 
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Were x some number prime to AN and less than it, then cither +x or —x will 
be a value of a. If therefore x were a prime number, from the following table it 
can be understood whether the case +x or — x for the value of a obtains. 



If 






it will be 


N = 


3n- 1 


a = +3 


N = 


3n + 1 


a = —3 


N 




' 5n + 1 
5n + A 




V = 




5n + 2 
5n + 3 


a = —5 






'7n + 3 




N = 


1 


7n + 5 
7n + 6 
'7n+ 1 


a = +7 


N = 


< 


7n + 2 
7n + 4 


a = —7 






'lln + 2 








lln + 6 




N = 


< 


lln + 7 
lln + 8 
lln+10 
'll + l 
lln + 3 


a = +11 


N = 


< 


lln + 4 
lln + 5 
lln + 9 

v. 


a = -11 



If a prime number is given, whether the sign + or — obtains for the value of 
a will thus be investigated. Both cases shall be pursued, the one in which the 
given prime number is of the form 4u+ 1, the other in which the it is of the form 
4?i — 1. In the first case it will be a = +(4u+ 1) if it were TV = (4u+ l)n + tt, or 
a = — (4u+l) if it were N ^ (4u+l)n+tt). In the latter case however it will be 
a = +(4u-l) if it were N ^ (4u-l)n+tt) or a = -(4u-l) if N = (4u-l)n+tt. 
Here it should be noted that in the way as the sign = denotes equality, so the 
sign ^ denotes the impossibility of equality. But if it were moreover in both 
cases N = [Au ± l)n + s, it will also be TV = (Au ± l)n + s v ', where v denotes a 
certain integral number, from which such a table for any prime number may be 
constructed without effort. 
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Note 10. 



Since ANm + 1 is among the forms of the prime divisors of aa + Nbb, the 
expression aa + Nbb will not be able to be divided by any number which is 
contained in the form ANm — 1. In a similar way should ANm + tt exhibit 
the form of divisors of the expression aa + Nbb, it follows that no number of 
the type ANm — tt will be able to be a divisor of any number contained in the 
form aa + Nbb, whenever a and b are relatively prime numbers. Then from this 
impossibility will follow this equation (ANm — tt)u = aa + Nbb, and thus it will 
be ANmu — ttu — Nbb = aa, if indeed the numbers ANmu — ttu and Nbb were 
relatively prime, because with certainty it follows, if b = 1 and t = 1, that this 
obtains. 

Corollary. 

No number contained in the form Aabc — b — c is ever able to be a square. 

Note 11. 

If N were a number of the form An — 1, then the forms of the divisors are 
reduced to less than twice the number, so that they may be comprised in the 
form 2Nm+a. Indeed if ANm+a were a form of divisors, then too ANm+2N+a 
will be a form of divisors. In this way were 2Nm+tt a form of divisors, it follows 
that no number ANm — tt can be a divisor of the form aa + Nbb. Thus it will 
be (2Nm — tt)u = aa + Nbb; from this development N = An — 1 arises. 

Corollary. 

No number of the form 2abc — b — c, if either b or c are odd numbers of the form 
An — 1, is ever able to be a square. 

Note 12. 

If TV we an odd number of the form An+1 or also an oddly even number, then the 
forms of the divisors will not be able to be reduced to less than twice the number. 
Indeed if ANm + a were a divisor of the form aa + Nbb then ANm + 2N + a will 
not be able to be a divisor of the same form. Thus 2(2m+l)N + tt will not be a 
divisor of the form aa—Nbb, and thus the equation (2(2m+l)N+tt)u = aa+Nbb 
will be impossible if indeed a and b were relatively prime numbers: and N were 
an odd number of the form An+1 or an oddly even number. From which follows 
this 
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Corollary. 



No number of the form 2abc — b + c, with a arising as an odd number and b 
either oddly even or odd of the form An + 1, is ever able to be a square. 

Scholion 1. 

These show that the character of the divisors of the formulas aa + Nbb has 
been developed sufficiently, and at once take care of all the forms of divisors 
which are to be found without burden, by which having noted the forms of the 
numbers become known which are never able to present divisors for the formula 
aa + Nbb. Therefore by this all the values of N may be known, either prime 
or composite; it remains however that we pursue the case in which TV denotes 
a negative number, cither prime or composite; indeed it is clear for the formula 
paa — qbb to have no divisor which is not a divisor of aa — pqbb, that is pqaa — bb, 
from which it suffices to pursue just the formas aa — Nbb. 

Theorem 41. 

All the prime divisors of numbers contained in the form aa — bb are either 2 or 
4m ± 1 , namely no number is permitted which is not a divisor of two different 
squares. In turn moreover all numbers except those which are oddly even are 
themselves the difference of two squares. 

Theorem 42. 

All the prime divisors of numbers contained in the form aa — 266 are either 2 or 
of the form 8m ± 1 . And all prime numbers of the form 8m ± 1 are contained 
infinitely many ways in the form aa — 266. 

Theorem 43. 

All the prime divisors of numbers contained in the from aa — 366 are either 2 or 
3 or are of the form 12m ± 1. And also in turn all prime numbers of this type 
are contained at once in the form aa — 366 or in the form iaa — bb infinitely 
many ways. 

Theorem 44. 
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All the prime divisors of the form aa — 566 are either 2 or 5 or are contained 



in one or the other of these forms 

20m ± 1 20m ± 9 



or in such a one 
10m ± 1. 



And all prime numbers contained in these forms are at once divisors of the form 
aa — 566. 

Theorem 45. 

All the prime divisors of the form aa — 766 are either 2 or 7 or arc contained in 
one of the following forms: 

28m ±1; 28m ±3; 28m ± 9 

and also in turn all prime numbers contained in these forms are divisors of the 
form aa — 766. 

Theorem 46. 

All the prime divisors of the form aa — 1166 are either 2 or 11 or are contained 
in one of the following forms 

44m ±1; 44 ±5; 44m ± 7; 44m ± 9; 44m ± 19 

and also in turn all prime numbers contained in these forms are at once divisors 
of the form aa — 1166; this reciprocity holds in all the following theorems. 

Theorem 47. 



All the prime divisors of the form aa — 1366 are either 2 or 13 or arc contained 
in one of the following forms: 



52m ± 1 52m ± 3 
52m ± 9 52m ± 25 
52m ± 23 52m ±17 



which are reduced to these 
26m ± 1 
26m ±3 
26 ±9. 



Theorem 48. 



All the prime divisors of numbers of the form aa — 17 '66 are either 2 or 17, or 
are contained in one of the following forms: 



68m ± 1 68m ± 9 

68m ± 13 68m ±19 

68m ± 33 68m ± 25 

68m ±21 68m ±15 



which are reduced to these 
34m ± 1 
34m ±9 
34m ± 13 
34m ± 15. 
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Theorem 49. 



All the prime divisors of numbers of the form aa — 1966 are either 2 or 19 or are 
contained in one of the following forms 

76m ± 1 76m ± 3 76m ± 9 
76m ± 27 76m ± 5 76m ± 15 
76m ±31 76m ± 17 76m ±25. 



Theorem 50. 



All the prime divisors of numbers of the form aa — 666 are either 2 or 3 or are 
contained in one of these forms: 

24m ±1; 24 ±5. 

Theorem 51. 



All the prime divisors of numbers of the form aa — 1066 are either 2 or 3 or are 
contained in these forms: 

40m ± 1 40m ± 3 
40m ± 9 40m ± 13. 



Theorem 52. 



All the prime divisors of numbers of the form aa — 1466 are either 2 or 7 or are 
contained in these forms 

56m ± 1 56m ± 5 56m ± 25 
56m ± 13 56m ±9 56m ±11 



Theorem 53. 



All the prime divisors of numbers of the form aa — 2266 are either 2 or 11 or are 
contained in these forms 

88m ± 1 88m ± 3 88m ± 9 

88m ± 27 88m ± 7 88m ± 21 

88m ± 25 88m ± 13 88m ± 39 
88m ±29. 
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Theorem 54. 



All the prime divisors of numbers of the form aa — 1566 are either 2 or 3 or 5 or 
are contained in these forms: 

60m ±1; 60m ±7; 60m ±11; 60m ±17. 

Theorem 55. 



All the prime divisors of numbers of the form aa - 
arc contained in these forms: 



2166 arc cither 2 or 3 or 7 or 



84m ± 1 84m ± 5 
84m ± 25 84m ± 41 
84m ± 37 84m ± 17 



which are reduced to these 
42m ± 1 
42m ±5 
42m ± 17 



Theorem 56. 



All the prime divisors of numbers of the form aa — 3366 are either 2 or 3, or 11 
or are contained in these forms 



132m ±1 132m ±17 

132m ± 25 132m ±29 

132m ±35 132m ±65 

132m ±49 132m ±41 

132m ±37 132m ±31 



which are reduced to these 

66m ± 1 

66m ± 17 

66m ± 25 

66m ± 29 

66m ± 31 



Theorem 57. 



All the prime divisors of numbers of the form aa — 3566 are either 2 or 5 or 7 or 
are contained in these forms: 

140m ± 1 140m ± 9 140m ± 59 

140m ± 29 140m ± 19 140m ± 31 

140m ± 13 140m ± 23 140m ± 67 

140m ± 43 140m ± 33 140m ± 17 



Theorem 58. 
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All the prime divisors of numbers of the form aa — 3066 are either 2 or 3 or 5 or 
are contained in these forms 

120m ±1 120m ±13 120m ± 49 
120m ± 37 120m ±7 120m ± 29 
120m ±17 120m ±19 

Theorem 59. 

All the prime divisors of numbers of the form aa — 10566 are either 2 or 3 or 5 
or 7 or are contained in these forms 

which are reduced to these 



420m 


± 


1 


420m 


± 


13 


210m 


± 


1 


420m 


± 


169 


420m 


± 


97 


210m 


± 


13 


420m 


± 


23 


420m 


± 


121 


210m 


± 


23 


420m 


± 


107 


420m 


± 


131 


210m 


± 


41 


420m 


± 


109 


420m 


± 


157 


210m 


± 


53 


420m 


± 


59 


420m 


± 


73 


210m 


± 


59 


420m 


± 


101 


420m 


± 


53 


210m 


± 


73 


420m 


± 


151 


420m 


± 


137 


210m 


± 


79 


420m 


± 


89 


420m 


± 


103 


210m 


± 


89 


420m 


± 


79 


420m 


± 


187 


210m 


± 


97 


420m 


± 


41 


420m 


± 


113 


210m 


± 


101 


420m 


± 


209 


420m 


± 


197 


210m 


± 


103 



Note 13. 



Therefore all the prime divisors of numbers contained in the form aa — Nbb are 
cither 2, are divisors of the number N, or are comprised in the form 4iVm ± a. 
And if ANm + a were a form of divisors, then also 4A^m — a would be a form of 
divisors: on the other hand, for the forms aa + Nbb, if ANm + a were the form 
of a divisor then this form does not permit a divisor 4A^m — a. 

Note 14. 

Therefore by taking ANm ± a as the general form of divisors of numbers con- 
tained in the expression aa — Nbb, the letter a signifies many different numbers; 
unity is always contained among these, then indeed from the discussion on prime 
divisors, among the values for a there will be no even number and no divisor 
of the number N. Then moreover it is clear that all the values of a can be 
arranged such that each is less than 2N. For if 4A^m + 2N + 6 were a divisor, 
then by putting m — 1 in place of m, ANm — (2N — 6) will be a divisor. Therefore 
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the values of a will be odd numbers prime to TV, less than 27V; of all the odd 
numbers prime to TV and less than 27V, exactly half will give suitable values 
for a, while the remaining exhibit formulas in which no divisor whatsoever is 
contained. Indeed always just as many formulas of divisors will be obtained as 
those which are not permissible, except for the single case in which TV = 1. 

Note 15. 

For the number of values of a attained for the formula of the divisors of 4TVm±a, 
since from the varying of the sign each formula is doupled, the same rule prevails 
which I gave above in note 6. For in the last theorems, in which it was TV = 
105, 3, 5, 7, the number of values of a will be equal to 2, 4, 6 = 48, or as each 
formula would be a pair, the number of formulas would be 24, just as many 
indeed as we have exhibited. 

Note 16. 

Moreover just as uinity always appears among the values of a, so to any square 
numbers which is prime with 47V provides a suitable value for a. For by putting 
b = 2c, the formulae aa — Nbb becomes aa — ANcc or 47Vcc — aa, from which it 
is clear for any square number aa, which is prime to 47V, to exhibit a suitable 
value for a, namely by taking the residue which remains from the division of aa 
by 47V. In a similar way by putting b = 2c + 1, the formula Nbb — aa becomes 
47V(cc + c) + TV — aa, from which too all the numbers TV — aa or aa — TV, which 
are prime to 4TV, provide suitable values for a. Then too it is to be noted that if 
x, y, z are values of a, then too for x^y v z^ , and any such products which result 
from numbers x, y, z and any powers, to be able to exhibit values of a; from 
which knowing one or several values of a, all can be obtained with easy work. 

Note 17. 

So that the way in which the values for the letter a are perpetually obtained 
may be made clear, the following table is considered, similarly as that in note 9 
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is had. 



It will be 

a = 3 
a £ 3 

a = 5 
a ^ 5 



a = 7 



a^7 



a = 11 



a ^ 11 



a = 13 



a ^ 13 



if it were 
AT = 3n + 1 
N = 3n - 1 



iV = 5n 



iV = 5n 



+1 

-1 
-2 
-1 



AT = 7n { 



N = 7n < 



N = lln < 



AT = lln < 



N = 13n < 



N = 13n < 



+ 1 

+2 
-3 
-1 
-2 
+3 

+1 

-2 
+3 
+4 
+5 
-1 
+2 
-3 
-4 
-5 

+1 

-1 
+3 
-3 
+4 
-4 
+2 
-1 
+5 
-5 
+6 
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Note 18. 



From this table therefore, prime numbers, which provide suitable values for a, 
are easy able discerned, and inappropriate ones can be rejected. Namely for a 
given prime number p, all the square numbers in the form pn + 9 are able to be 
comprehended, which follow by taking square numbers for 9, that is residues, 
which remain after the division of squares by p. Thereby if N were a number 
of the type pn + tt, then among the forms of the divisors of ANm ± a are the 
formulas aa — Nbb, that is Nbb — aa, and it will be had that a = p, but if 
on the other hand the number N were not contained in the form pn + tt, then 
no number contained in the form ANm ± p will be able to be a divisor of any 
number of the form aa — Nbb. 

Note 19. 

If ./V is an odd number of the form 4n + 1 then the forms of the divisors of the 
expression aa — Nbb are able to be reduced to twice as small as ANm±a, so that 
they can be presented in this way: 2Nm ± a. Indeed in this case, if ANm ± a 
were a form of divisors, then too ANm ± (2N — a) will be a form of divisors, in 
such a way as with the case N — 13, where 52m ± 3 was a form of divisors of 
aa — 1366, and likewise 52m ± 23 will be a form of divisors. 

Note 20. 

But if moreover N were an oddly even number, or an odd number of the form 
An — I, then this reduction of dividing the form into two smaller ones does not 
succeed. Indeed in this case of the formula aa — Nbb if ANm ± a were the form 
of divisors, then ANm±(2N — a) will not be such, that is: no number contained 
in the form 2(2m.±l)iV±a will be a divisor of any number of the form aa — Nbb. 
Therefore by putting a = tt, it will be 

(2(2m ± l)N ± tt)u ^aa- Nbb, 

of which the following is a consequence. 

Corollary. 

No number contained in the form 2o6c ± c + 6 is able to be a square, if a were 
an odd number, and 6 were either oddly even number or odd of the form An — I. 

Scholion 2. 
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Innumerable special formulas are able to be deduced from the above, which are 
never able to be made into squares. We considered the first form aa + Nbb 
and it would be a formula of the type ANm + A, so that no number contained 
in this form is able to be a divisor of the form aa + Nbb. It will therefore 
be aa + Nbb = (ANm + A)u, where the sign ^ denotes that the equation is 
impossible, from which it follows that aa ^ ANmu + Au — Nbb. Were it b = Ac 
it would be aa ^ ANmu + Au — NAAcc. It is put in turn u = NAcc + d, 
and it will be aa ^ ANNAmcc + ANmd + Ad. Were it d = ANNn it will be 
aa ^ 16iV 3 mn+4iV N Amcc+AN N An. Were this formula divided by the square 
ANN and it put c = 1, it will bcthc formula ANmn + Am + An, which is never 
able to be a square if the form aa + Nbb is not able to be divided by any number 
contained in the form ANm + A. From the above theorems therefore we gather 
that no number which is contained in any of the following expressions is able to 
be made into a square. 



Amn— 


(to + n) 


Amn+ 


3(to + n) 


8mn— 


(to + n) 


8mn+ 


7(m + n) 


8mn— 


3(to + n) 


8mn+ 


5(m + n) 


Ylmn— 


(to + n) 


12toti+ 


ll(m + n) 


Ylmn— 


7(m + n) 


I2mn+ 


5(m + n) 


20mn— 


(to + n) 


20totc+ 


19(to + n) 


20mn— 


3(to + n) 


20TOn+ 


17(m + n) 


20mn— 


7(to + n) 


20to™+ 


13(to + n) 


20mn— 


9(to + n) 


20toji+ 


ll(m + n) 


2Amn— 


(to + n) 


24TO71+ 


23(to + n) 


2Amn~ 


5(to + n) 


24mn+ 


19(to + n) 


2Amn— 


7(to + n) 


24toti+ 


17(m + n) 


2Amn— 


11(to + n) 


24TO71+ 


13(m + n) 


28mn— 


(to + n) 


28TOn+ 


27(m + n) 


28mn— 


9(to + n) 


28TO71+ 


19(m + n) 


28mn— 


11(to + n) 


28to?t,+ 


17(m + n) 


28mn— 


15(to + n) 


28TOn+ 


13(m + n) 


28mn— 


23(to + n) 


28toti+ 


5(m + n) 


28mn— 


25(to + n) 


28to™+ 


3(m + n) 



etc. 



It is to be noted also that in the formulas in the second column the numbers to 
and n for the coefficient of m + n must be prime. This condition requires the 
restriction that we established in the beginning, that in the form aa + Nbb the 
numbers a and b should be relatively prime numbers: for unless this condition 
is observed, any number whatsoever would be able to be a divisor of this form. 
As well, it is clear from the preceding that with this condition observed, if 
ANmn — A(m + n) is not able to be a square, then likewise it is wide open that 
ANmn — A(m + n) ± ANp(m + n) is not able to be a square. 



Scholion 3. 
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Now the expression aa—Nbb shall be considered when it has no divisor contained 
in the formula ANm ± A. It will therefore be aa — Nbb ^ ANmu ± Au or 
aa ^ ANmu+N AA±Au. It may be put NA±u = d, or u = ±d±NA, and it will 
be aa ^ zLANmd + ANN Am + Ad; it becomes d = ±ANNn and it will become 
16N 3 mn =F ANN Am ± ANN An ^ aa, from which it follows that no number 
contained in the formula ANmn ± A(m — n) can be a square. Neither therefore 
will any number contained in the expression ANmn±A(m — n) ±ANp(m — n) be 
able to be a square, but only if the condition recalled from earlier is observed, 
that a and b are relatively prime numbers. Consequently from the preceding 
theorems the following formulas are deduced, which are never able to permit 



square numbers. 








8mn± 


3(m — n) 


8mn± 


5(m — n) 


12mn± 


5(m — n) 


12mn± 


7(m - n) 


20mn± 


3(m — n) 


20mn± 


17(m — n 


20mn± 


7(m — n) 


20mn± 


13(m — n 


2Amn± 


7(m - n) 


2Amn± 


17(m — n 


24mn± 


11 (to — n) 


2Amn± 


13(to — n 


28mn± 


5(m — n) 


28mn± 


23(to — n 


28mn± 


11 (to — n) 


28mn± 


17(m — n 


28mn± 


8(to — n) 


28mn± 


15(m — n 



etc. 



by attending to which moreover it is easily seen that both of the numbers to 
and n must be prime to the coefficient of (to — n): for otherwise, if the letters 
given in the formula 12mn ± 5 (to — n) were put to = hp and n = 5q, it would 
follow that 12 • 25pq ± 25(p — q) and thus the formula I2pq ± (p — q) ought to 
be a square, which however is false. 
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